An optimal solution to a wire-routing problem

An Iterative Solution to the Optimal Premium-Class Routing Problem

This paper studies the problem of finding optimal routes for the premium-class traffic such that (1) it works correctly in the context of hop-by-hop routing for DiffServ networks; and (2) it maximizes the residual bandwidth on those bottleneck links so that the negative influences imposed by the premium traffic onto the best-effort traffic are minimized. This problem is called the Optimal Premi...

An Optimal Solution to Room Search Problem

An optimal solution to an H−/H∞ fault detection problem

In this contribution, we derive an optimal solution to an H−/H∞ fault detection (FD) problem for linear timeinvariant systems. Firstly, a novel H∞-based performance index is formulated to minimize the relative sensitivity of the residual to disturbances with respect to the sensitivity to faults. Then a class of optimal filters for the H−/H∞ FD problem is obtained by solving a Linear Matrix Ineq...

A New Approach for Finding an Optimal Solution for Grey Transportation Problem

In ordinary transportation problems, it is always supposed that the mileage from every source to every destination is a definite number. But in special conditions, such as transporting emergency materials when natural calamity occurs or transporting military supplies during wartime, carrying network may be destroyed, mileage from some sources to some destinations are no longer definite. It is u...

An Intelligent Solution Approach to Vehicle Routing Problem

In this paper, we present a three-stage solution approach to the Vehicle Routing Problem (VRP). In the first stage, the distribution area is divided into several areas based on drivers’ experiences, and the customers in each area are further segmented into groups by Fuzzy clustering. In the second stage, a depth-first search algorithm is presented to generate feasible routing schemes. In the la...